ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
نویسندگان
چکیده
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست آمده از الگوریتم جستجوی برگشتی مقایسه شده است. نتایج محاسباتی نشان می دهد که الگوریتم تفاضلی با توجه به پارامترهای تعداد گره، ضریب پیچیدگی شبکه و سررسید2 پروژه از کارایی خوبی برخوردار است.
منابع مشابه
ارائه یک الگوریتم ابتکاری برای مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی
دراین تحقیق مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی مورد بررسی قرار گرفته است. جریانهای نقدی می توانند براساس زمان وقوع رویدادها و یا شروع و پایان هر فعالیت باشد. یک روش ابتکاری به نام روش تفاضلی برای مساله ارائه شده است. نشان داده شده است که این الگوریتم از جهات مختلف دارای کارایی خوب می باشد، به طوریکه الگوریتم تفاضلی مسائلی با ابعاد 10 تا 1000 گره با 1/3 تا 6/6 ضریب پیچیدگی ...
15 صفحه اولمساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی
مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...
متن کاملارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
بهینه‌سازی محدوده نهایی معادن روباز یکی از مهمترین بخش‌های طراحی در این معادن است. مرسوم است که محدوده نهایی را با بیشینه‌سازی سود تنزیل نشده تعیین می‌کنند. برای تعیین محدوده نهایی بر این مبنا الگوریتم-های مختلف ریاضی، ابتکاری و فراابتکاری ارائه شده است که مهمترین آنها الگوریتم لرچ و گروسمن است. با این وجود هدف مناسب‌تر تعیین محدوده نهایی، بیشینه‌سازی ارزش خالص فعلی (NPV) است. به عبارت دیگر،...
متن کاملمساله زمانبندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی
Resource-constrained project scheduling problem (RCPSP) aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources. Considering net present value (NPV) is one of the modern approaches in scheduling projects in which the project is scheduled in such a way that NPV be maximized. This approach with deterministic parameters s...
متن کاملانتخاب و زمان بندی چندین پروژه با محدودیت منابع در چندین حالت اجرایی به منظور حداکثر کردن ارزش فعلی خالص
چکیده در این مقاله با هدف حداکثر کردن ارزش فعلی خالص و در نظر گرفتن شیوه های مختلف پرداخت کارفرما، مسئله انتخاب و زمان بندی چندین پروژه با استفاده از برنامه ریزی ریاضی و برنامه ریزی محدودیتی بررسی شده است؛ به طوری که امکان پذیری پروژه ها با توجه به میزان منابع در دسترس تضمین و کلیه روابط پیش نیازی رعایت شود. فعالیت ها با حالت مختلف از منابع، امکان اجرا دارند و از منابع تجدیدپذیر (نیروی انس...
متن کاملارائه یک الگوریتم فوق ابتکاری برای مسئله زمان بندی پروژه با محدودیت منابع با هدف بیشینه سازی robustness
مسئله زمانبندی پروژه با محدودیت منابع یکی از مهمترین مسائل در حوزه ی مسائل زمانبندی پروژه می باشد. یکی از مسائل کاربردی که اخیراً ذهن پژوهشگران این حوزه را به خود معطوف کرده است بحث عدم اطمینان در اطلاعات پروژه است که ممکن است در یک پروژه به وجود بیاید. یک اشکال رایج در بیشتر مدلهای قطعی زمانبندی پروژه این است که آنها فرض می کنند که فعالیت ها در بهترین شرایط انجام می شوند و اینکه زمانبندی پیشنها...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
روش های عددی در مهندسی (استقلال)جلد ۲۵، شماره ۲، صفحات ۱۱-۳۰
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023